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AMENDMENT TO THE CLAIMS 

1. (Currently Amended) A computer-readable medium providing a 
computer-loadable data structure representing a state-and- 
transition-based description of a speech grammar, the data 
structure comprising : 

rule entries, each rule entry representing a group of 

transitions; 

a first transition entry representing a transition from 
a first state; and 

a second transition entry representing a second 
transition from the first state, the second 
transition entry being contiguous with the first 
transition entry and having a last-transition 
value set to indicate that the second transition 
is the last transition from the first state^ 
wherein at least one transition entry has a 
content index value that is an index to a rule 
entry in the rule entries . 

2. (Original) The computer-readable medium of claim 1 wherein 
each transition entry has a fixed size. 

3. (Original) The computer-readable medium of claim 2 wherein 
the data structure further comprises a word string comprising 
words found in the speech grammar. 

4. (Original) The computer-readable medium of claim 3 wherein 
each transition entry has a content index value that designates 
content associated with the transition. 



5. (Original) The computer-readable medium of claim 4 wherein at 
least one transition entry has a content index value that is an 
index into the word string. 
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6 . (Canceled) 

7 . (Canceled) 

8. (Currently Amended) The computer-readable medium of claim ^ 

5 wherein each transition entry further comprises a rule 

reference flag field that indicates whether the content index 
value is an index into the word string or an index to a rule 
entry. 

9. (Currently Amended) The computer-readable medium of claim 
wherein each rule entry is a same fixed size as all other rule 
entries . 

10 . (Original) The computer-readable medium of claim 9 wherein 
each rule entry comprises a starting transition value that 
provides an index to a transition entry that represents the first 
transition for the rule. 

11 . (Canceled) 

12 . (Canceled) 

13. (Currently Amended) The computer-readable medium of claim 
27i3- wherein each semantic entry further comprises a transition 
index value that provides an index to a transition entry that 
represents the transition associated with the semantic 
information of the semantic entry. 

14 . (Canceled) 



15. (Canceled) 
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16. (Canceled) 

17 . (Canceled) 

18 . (Canceled) 

19. (Canceled) 

20. (Canceled) 

21. (Previously Presented) A computer-readable medium that 
provides a computer-loadable data structure representing a speech 
grammar, the data structure comprising: 

a string of words containing words in the speech 
grammar; and 

a set of fixed size transition entries, each transition 
entry representing a transition in a structure 
that describes the speech grammar and each 
transition entry having a same fixed size as all 
other transition entries in the set of transition 
entries, at least one transition entry making 
reference to a word in the string of words. 

22 . (Previously Presented) The computer-readable medium of 
claim 21 wherein the data structure further comprises: 

a set of fixed size rule entries, each rule entry 
representing a collection of transitions in the 
structure, each rule entry having the same fixed 
size as other rule entries and each entry 
including an index to a transition entry that 
represents the first transition in the collection 
of transitions. 
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23. (Original) The computer-readable medium of claim 21 wherein 
each transition entry comprises a last transition flag that 
indicates whether the transition for the transition entry is the 
last transition from a state in the structure. 

24 . (Original) The computer-readable medium of claim 21 wherein 
each transition entry comprises a semantic tag flag that 
indicates whether semantic information is associated with the 
transition for the transition entry. 

25 . (Original) The computer-readable medium of claim 24 wherein 
the data structure further comprises: 

a string of symbols comprising text representing 
semantic tags and semantic values; and 

a set of fixed size semantic entries, at least one 
semantic entry making reference to a semantic tag 
in the string of symbols. 

26 . (Original) The computer-readable medium of claim 21 wherein 
each transition entry comprises a next transition field that 
provides an index to a transition entry that represents a next 
transition in the structure. 

27. (New) A computer-readable medium providing a computer- 
loadable data structure representing a state-and-transition-based 
description of a speech grammar, the data structure comprising: 

a first transition entry representing a transition from 
a first state; 

a second transition entry representing a second 
transition from the first state, the second 
transition entry being contiguous with the first 
transition entry and having a last-transition 
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value set to indicate that the second transition 
is the last transition from the first state; 
a symbol string formed of a sequence of symbols; and 
a set of semantic entries, each semantic entry 
representing semantic information associated with 
a transition in the grammar and each semantic 
entry comprising a name offset that provides an 
offset to a symbol in the symbol string, the 
symbol identified by the offset representing a 
semantic tag. 



